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LUIS RIBES AND BENJAMIN STEINBERG 

Abstract. We provide elementary proofs of the Nielsen-Schreier The- 
orem and the Kurosh Subgroup Theorem via wreath products. Our 
proofs are diagrammatic in nature and work simultaneously in the ab- 
stract and profinite categories. A new proof that open subgroups of 
quasifree profinite groups are quasifree is also given. 



1. Introduction 

The purpose of this paper is to provide a conceptual framework for simple 
algebraic proofs of the classical subgroup theorems from combinatorial group 
theory: the Nielsen-Schreier Theorem and the Kurosh Theorem. Our proof 
of the Nielsen-Schreier Theorem, for instance, could very easily be presented 
in a first course introducing free groups. The fundamental idea is to exploit 
the functoriality of the wreath product in order to reduce these theorems 
to diagram chasing. By removing as much as possible the combinatorics on 
words, we are able to present proofs that also work in the profinite category. 
Traditionally, the subgroup theorems for profinite groups are obtained via 
a reduction to the abstract case; here we prove the abstract and profinite 
theorems simultaneously. 

In addition to proving the classical subgroup theorems, we also give a 
very simple and natural proof of a result of the first author, Stevenson and 
Zalesskii [17] on open subgroups of quasifree profinite groups. 

The origins of our approach via wreath products lie in two sources: profi- 
nite group theory and profinite semigroup theory. The genesis of the wreath 
product technique for subgroup theorems is where Cossey, Kegel and 
Kovacs used wreath products to prove that closed subgroups of projective 
profinite groups are again projective. The usual proofs of this result rely 
on the Nielsen-Schreier Theorem for abstract free groups or on cohomolog- 
ical techniques, see |18t Theorem 7.7.4] for example. The wreath product 
approach was further developed by Haran to study closed subgroups of free 
products of profinite groups [8]. Ershov [6] seems to be the first to have 
attempted to use wreath products to deal with subgroup theorems for dis- 
crete groups. In particular, he gives a proof of the Kurosh Theorem using 
Haran's notion of a projective family. However, his proof is not conceptually 
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appealing since it follows this route of projective families, and moreover it 
relies on the Nielsen-Schreier Theorem, which normally should be deducible 
as a special case of the Kurosh Theorem. 

The same wreath product techniques arose independently in the work 
of semigroup theorists investigating the structure of free profinite monoids. 
Wreath products were first introduced into semigroup theory by Schiitzen- 
berger [19] and came to play a major role in the subject with the advent of 
the Krohn- Rhodes Theorem ^12j, which definitively established the wreath 
product as the principal instrument for decomposing semigroups into simpler 
parts; see Eilenberg's book [5] or [16] for details. There is no Nielsen-Schreier 
Theorem for free monoids; also cohomological techniques do not work well 
for semigroups because the Eckmann-Shapiro Lemma fails in this context. 
Semigroup theorists were then naturally led to the wreath product to prove 
structural results about free profinite monoids. Margolis, Sapir and Weil [13] 
first exploited this technique in order to show that those finitely generated 
clopen submonoids of a free profinite monoid that have any chance to be 
free are indeed free; this was extended to the non-finitely generated case by 
Almeida and the second author [T] . Rhodes and the second author rediscov- 
ered the proof from [4j that closed subgroups of projective profinite groups 
are projective and used an analogous argument to establish that closed sub- 
groups of free profinite monoids are projective profinite groups |15j; see 
also L20j where a similar idea was used. 

We soon came to realize that the theorems for abstract groups should also 
be amenable to these techniques, leading to the current paper. The paper 
is organized as follows. The first section sets up our notation for wreath 
products and establishes the basic functorial properties of this construction. 
Next we turn to the Nielsen-Schreier Theorem, which is proved for abstract 
groups and then adapted to profinite groups. The Nielsen-Schreier The- 
orem is followed up by the Kurosh Theorem, which is the most technical 
part of the paper. The paper closes with a proof that open subgroups of 
quasifree profinite groups are again quasifree. The aim of this paper is to 
be a self-contained and elementary exposition, so many well-known results 
are included. 

2. Notation and Conventions 

If K and L are groups, K < L indicates that X is a subgroup of L. 
Composition of maps in this paper is always assumed to be right-to- left, 
except when dealing with permutations in a symmetric group Sj], which we 
multiply left-to-right. If x,y G L, we define = y^^xy and = y^^Ky. 
The inner automorphism inn^, of L determined by y is the automorphism 
X I— > yxy~^ {x G L). 

2.1. The Semidirect Product. Recall that a group G is said to act on 
a group R on the left, if there exists a homomorphism a: G — > Aut(i?) 
denoted hy g i-^ Og {g & G). 
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Equivalently, G acts on R on the left if there is a function G x R ^ R 
denoted by {x,r) i— s- ^r, such that 

(a) \ = r ,'ir ^ R, 

(b) ^2^r = ^(%), yr(£R,x,ye G, 

(c) ^(rir2) = ^ri^r2, Vri,r2 e R, x e G. 

Indeed, just define ^ = aa;(r). 

Given such an action, define the corresponding semidirect product Ry\ G 
to be the group with underlying set R x G and multiplication given by 

{r,g){ri,gi) = {r{^ri),ggi) {r,ri £ R, g,gi G G). 

One checks that indeed this multiplication makes R x G into a group with 
identity element (1,1)- Note that 

{r,g)-' = {^'\r-'),g-'), {1, g)ir,l){l, g)-' = (^r,!) 
Moreover, the maps 

R^RxG r^(r,l) {r £ R) and G^RxG g^{l,g) {g € G) 

are injective homomorphisms. If we identify R and G with their images 
under these injections, we have RxG = RG, with RCiG = 1 and R<\RxG. 
When using this identification we sometimes write the elements oi Rx G = 
RG as r ■ g {r £ R, g € G). Throughout the paper we use the notation (r, g) 
OT r ■ g for an element oi R x G, according to convenience. 

2.2. Permutational Wreath Products. Fix a set S. Given a group A, 
define to be the group of all functions / : ^ A. We write the argument 
of such a function / on its right; thus the operation on A^ is given by 

{fg)is) = f{s)g{s) (/,ff€yl^,sGS). 

We denote by J : A A^ the diagonal homomorphism: it assigns to a G A, 
the constant function 6a € A^ defined by da{s) = a, for all s E S. The 
image of S is denoted Sa- 

Assume that a group G acts on S on the right. Define the permutational 
wreath product A I G (with respect to the G-set S) to be the semidirect 
product 

AlG = A^xG, 

where the action of G on A^ is defined by 

'f{s) = f{sg) {gGGJeA^,seJ:). 

The usage of left exponentiation follows Eilenberg [5j. Observe that G cen- 
tralizes 5a in ^ ^ G, so that {Sa, G) = 5a x G. 
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2.2.1. Elementary Properties. Several fundamental properties of the wreath 
product are recorded in the following proposition. 

Proposition 2.2.1. 

(a) If B < A are groups, and H < G, then 

BlH = X H < AlG = xG 

(b) Functoriality on A: {—)lG is a functor, i.e., for each homomorphism 
a: A ^ B, there is a homomorphism 

alG: AlG = A^ X G ^ BIG = B^ xG 

given by {f,g) ^ {af,g) (f eA^,g eG) so that 
(bl) id^ I G = idAiG, and 

(b2) if A B — ^ C are group homomorphisms, then /3a I G = 
{PlG)ialG). 

(c) Furthermore, alG is an epimorphism (respectively, monomorphism) 
if and only if a is an epimorphism, (respectively, monomorphism). 

2.3. The Standard Embedding. Let H he a subgroup of a group G. Let 
E = H\G be the set of all right cosets of H in G. Denote by p: G — > the 
regular representation of G in Ss, i.e., p is the homomorphism defined by 
p{9) = 9 {9 ^ G), where g: S — > S is the permutation Hx ^ Hxg {x E G). 
Note that 

ker(p) = xHx^^ = Hq, 

x€G 

the core of H in G. 

Fix a right transversal T of i7 in G, i.e., a complete set of representatives 
of the right cosets Hx {x E G). We denote the representative of Hx in T 
by either tffx or x, as convenient. Define st € G^ as the map that assigns 
to each right coset of in G its representative in T: 

st{Hx) = tHx = xeT (x € G). 

Consider the monomorphism of groups ip: G ^ Gl p{G) given by the com- 
position of homomorphisms 

G ^<5g xp(G) c ^Glp{G) 1-^GlpiG) . 

Explicitly, if g E G, then 

'fig) = sriSg ■ p{g))s:^^ = fg ■ p{g), 

where fg G G^ is defined by fg = srSg^^^Xs^^), i.e., 

fg{Hx) = tHx9tHlg (xeG). 

We remark that (p{G) < H I p{G), because fg{Hx) = tnxgt^xg ^ ^ 
{x E G). Therefore, we have proved 

Theorem 2.3.1 (Embedding Theorem). Let H < G be groups. 
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(a) There is an injective homomorphism ip: G ^ H I p{G) defined by 

fig) = fg ■ pig) 

where fg:T, = H\G ^ H is given by fgiHx) = tuxgtjl-^g (g, x £ G). 

(b) MH) <H^yi piH) = H I p{H). 

We record the following facts for future use; they follow by routine com- 
putation in the wreath product. 

Lemma 2.3.2. Let ip: G ^ K I piG) be a homomorphism such that 

K I p{G) 



PiG) 



commutes where 9 is the projection. Put ipig) = if g, pig)) ig £ G). Then 
the following hold: 

(a) Ug,-g„ = fg/^''%, ' ' ' "^''Z'-'^fg^ for gi, . . . , gn € G; 

(b) = iP^'~'^fg)-^ = '^''"\fg^) forge G. 

Remark 2.3.3. li H <\G, then S has the structure of a group that we denote 
K. Identifying K with its canonical image in = Sk, we have K = piG), 
so that ip: G ^ H I K. This is the so called Kaluznin-Krasner Theorem: 
every extension of a group H hy a group K can be embedded in H I K [11] . 
The standard embedding is very closely related to the monomial map [3 
Chapter 14] and the theory of induced representations; see [21] for a detailed 
discussion. 

From now on we shall use the notation T = {ti \ i G 1} (if T is finite, we 
write T = {ti, . . . ,tk}), and we shall assume that there is a symbol 1 € / 
such that ti = 1 is the representative of the coset H, i.e., tu = ti = 1. Fix 
i € /. Then the action of -ff** = t^^Hti on S = H\G fixes the element 
Ht^ G S. Hence if A is a group and / G A^, one has P^'^^fiHti) = fiHti), 
for all X G H^"-. Therefore, the copy 

{fiHti) \f€H^}=A 

of the group A corresponding to the Hti G S component of the direct 
product A^ centralizes piH^^) in A I p{H^^). Thus 

A I p{H^') = X p{H^') = Ax (^^-{^*»} X p{H^^)). 

We denote by tta,! : A I piH^^) — > A the corresponding projection: 

7rA,iif ■ Pix)) = fim) ixeH'^J eA^). 

The case i = 1 will be used so often, that it is convenient to set vr^ = tta,!- 
Part (b) of the following lemma expresses the naturality of TTA,i- 

Lemma 2.3.4. We continue with the above setting. Let i ^ L. 
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(a) There is a commutative diagram 




In particular, for i = 1, tth^\h = '^h,iV'\h = id//, 
(b) If a: A ^ B is a homomorphism of groups, then the diagram 



A- 



B 



commutes. 

(c) One has Clieii^ ^ p{H^')) = ^ ^ p{Hg) = A^ , where Hq is the core 
of H. The restriction (7rA,i)U^ • ^ A is the usual direct product 
projection. 

Proof. To prove (a) observe that, for r S one has 

■n-H,i^{r) = fr{Hti) = tmjtjj]^^ = t^rt^^ 

since H^"- stabihzes Hti. The proof of (b) follows directly from the definitions 
of TT^^j, vrB,i, and alp{H^^). Part (c) is clear, as f]-^j H^^ = Hq = ker/o. □ 



2.4. The Embedding Theorem for Profinite Groups. By a variety of 
finite groups we mean a nonempty class 'lo of finite groups closed under 
taking subgroups, finite direct products and homomorphic images. In this 
paper, we assume in addition that the variety ^ is closed under extensions 
of groups (we say then that is an extension closed variety of finite groups). 
A pro-'i^ group is a profinite group whose continuous finite quotients are in 
'ia, i.e., an inverse limit of groups in Suppose now that G is a pro-'if group 
and H is an open subgroup of G (cf. [T8] for basic properties of profinite 
groups). Let S = H\G; then S is finite, and the quotient topology on S is 
discrete. Let /) : G — > be as before; since Hg = ker p is open in G, the 
homomorphism p is continuous. If A is any pro-'i^' group, then A^ is a pro-*^ 
group and the left action p{G) x ^4^ —>■ A^, as defined above, is continuous 
since S and p{G) are finite and the action just permutes the coordinates. 
Thus the wreath product A I p{G) = A^ yi p{G) is a pro-*^ group (here 
we use that is extension closed). Moreover, if T is a transversal for S, 
then it follows immediately from the definition that the standard embedding 
(p: G ^ H I p{G) is continuous. 
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3. The Nielsen-Schreier Theorem 

We present an elementary proof of the Nielsen-Schreier Theorem, stating 
that subgroups of free groups are free, using wreath products. Our proof 
is algebraic in nature, rather than combinatorial, and proceeds by direct 
verification of the universal property. Let -F be a free group on X and H a 
subgroup. Elements of F can be viewed as reduced words over XVJX~^ [13] . 

3.1. Schreier Transversals. A Schreier transversal for H < F is a right 
transversal T oiH vaF that is closed under taking prefixes (and in particular 
contains the empty word): li yi ■ ■ ■ yi ■ ■ ■ yn & T with yi, . . . , y„ G X U X~^ 
in reduced form, then yi - ■ ■ yi € T, for alH = 0, . . . , n — 1. The existence of 
Schreier transversals is a standard exercise in Zorn's Lemma. 

Lemma 3.1.1. There exists a Schreier transversal T of H in F. 

Proof. Consider the collection of all prefix-closed sets of reduced words 
in X U X~^ that intersect each right coset of H in at most one element 
and order ^ by inclusion. Then {1} G so it is non-empty. It is also 
clear that the union of a chain of elements from ^ is again in so ^ 
has a maximal element T by Zorn's Lemma. We need to show that each 
right coset of H has a representative in T. Suppose this is not the case 
and choose a minimum length word w so that Hw H T = 0. Since 1 € T, 
it follows w ^ 1 and hence w = ux vn reduced form where x € X yj X~^ . 
By assumption on u), we have Hu = Ht some t £ T. If tx is reduced as 
written, then T l±) {tx} € contradicting the maximality of T. If tx is 
not reduced as written, then € T by closure of T under prefixes and 
Hw = Htx, contradicting the choice of w. This completes the proof that T 
is a transversal. □ 

3.2. The Nielsen-Schreier Theorem. We now proceed with our proof 
that subgroups of free groups are free via wreath products. 

Theorem 3.2.1 (Nielsen-Schreier). Subgroups of free groups are free. More 
precisely, let F be a free group on X and let H be a subgroup. Let T be a 
Schreier transversal for H and 

B = {tx(tiy^ I (t, x) G T X X, tx(H)-^ ^ 1}. (3.1) 

Then H is freely generated by B. 

Proof. Our goal is to show that any map a: B ^ G with G a group ex- 
tends uniquely to a homomorphism H ^ G. First define an extension 
a: BU {1} ^ G hy a{l) = 1. Denote by S the set H\F of right cosets of 
H in F and let p: F ^ S^ be the associated permutation representation of 
F. 

To motivate our construction of the extension, we start with a proof of 
uniqueness. So let 7: H ^ G he any homomorphism extending a. Consider 
the standard wreath product embedding ip: F Hlp{F) of Theorem l2.3.11 
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The functoriality of the wreath product and Lemma 12.3.41 yield the commu- 
tative diagram 

F ^-^Hlp{F) '''^'^ : Glp{F) 




Hi'piH) "'^^^^ : Glp{H) 



G. 



Hence 7 is uniquely determined by (7 I p{F))(p, which is in turn determined 
by its values on X. But if x £ X, then (7 I p{F))ip{x) = {'yfx,p{x)). Now 
recall that fx{Hw) = tHwXt~^^^ G B U {1} and hence ^fx = ctfx- Thus the 
unique possible extension of a to a homomorphism is given by TrG{T\f{) where 
r : F ^ G I p{F) is the homomorphism defined on X by r(x) = {afx,p{x)). 
Let us show ttg{t\h) extends a. 

Let b £ B. Then b = tx(tx)~^ some t £ T, x £ X . Let us suppose that 
t = xi - ■ ■ Xk-i and {tx)~^ = Xk+i • • • x„ in reduced form. We put Xk = x 



Xl 



n, although this product may not be reduced as written, 
for i = 0, . . . , n. Using that Schreier transversals are 



so that b 

SgIj iji — X\ ' ' ' Xi 

prefix-closed one easily deduces the formulas: 

ti — X\ ' ' ' Xi 1 k 

tj — X • • • X •I'l % k • 



(3.2) 



Indeed, the first formula is clear. The second follows because, for i > k + 1, 



Hti = Htxxk+i 



Hx^ 



Hx^ 



Our aim now is to verify 7rGT(6) = a{b). Put r(r) = (f^,p{r)), for r £ F. 
We claim that if tHwXtJj]^^ = 1 {x e X U X-'^,w £ F), then fx{Hw) = 1. 
This is immediate if x € X, since fx = afx and fx{Hw) = tHwXt~^^^. Next 
assume x € X~^. Hence, taking into account that x~^ E X, 

f{Hw) = {afx-i{Hwx))-^ = {a{tH^nxX-HJJl)r^ = 1, 



since tnwxX ^tj/^ = (tHmXtj/^J ^ 
In light of (13T2D it follows that U 
claim and Lemma 12.3.21 



-iXit, 



1 for all i 7^ /c. Thus by the 



nGT{b) 



= fx^{H)f^{Hxi) ■ ■ ■ f'xjHxi ■ ■ ■ Xn-l) 

= fAHto)fUHti)---f'xjHt^~i) 

= fx^{Htk-i) = a{tk^iXktl^) = a{b) 

as required. This completes the proof that H is freely generated by B. 



□ 
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Remark 3.2.2. Notice that the above proof only shows that B is a basis for 
H. It does not follow from the proof that B is in bijection with the set of 
pairs {t,x) G T X X so that tx{tx)^^ / 1, although this can be deduced by 
straightforward combinatorial reasoning. 

3.3. The Nielsen- Schreier Theorem for Free Profinite Groups. Let 

X be a profinite space (i.e., a compact Hausdorff and totally disconnected 
topological space). Then a pro-*^ group F is said to be a free pro-'ia group 
on X if there is a continuous map l: X ^ F so that \i a: X ^ G \s any 
continuous map into a pro-*^ group G, then there is a unique continuous 
homomorphism ip: F ^ G so that 




commutes. If {X, *) is a pointed profinite space, one defines in an analogous 
manner the concept of free pro-"^ group on (X,*): it satisfies the same 
universal property as above, but with all the maps assumed to be continuous 
maps of pointed spaces (the maps send distinguished points to distinguished 
points; the distinguished point of a group being its identity element). The 
map L is an embedding, and we identify X with its image i{X). 

Observe that a free pro-'rf group on a profinite space X can be viewed 
as free pro-*^ group on the pointed profinite space {X l±l {*}, *) in an obvious 
way; so we deal here only with pointed spaces. Let $ denote the abstract 
subgroup of F generated by X. Then (cf. [18, Propositions 3.3.13 and 
3.3.15]), <I> is a free abstract group with basis X — {*}; furthermore $ is 
dense in F. 

Let H be an open subgroup of F. Then the natural map 

{Hn<^>)\<^> H\F = S 
is a bijection. Choose a Schreier transversal T of H f]^ in ^. The map 

T X X B = {tx{txy^ \ t(£T,x£X}<ZH<F 

given by {t,x) i-^ tx{tx)~^ = tx{t^(^f^-^)~'^ (where vr: — > S = H\F is the 
projection) is continuous, since vr and the section Hf ^ tfjf from H\F to F 
are obviously continuous. And so, B is closed by the compactness of T x X, 
i.e., B is profinite. Observe that 1 € i?. We think of -B as a pointed space 
with distinguished point 1. The proof of the Nielsen- Schreier Theorem that 
we have presented above now goes through mutatis mutandi to show that 
H is a free profinite group on the pointed space {B, 1). Thus we have: 

Theorem 3.3.1. Let 'rf be an extension closed variety of finite groups. Let 
F be a free pro-'ia group on a pointed profinite space (X, *) and let H be an 
open subgroup of F. Then H is a free pro-'ia group on a pointed profinite 
space. 
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4. The Kurosh Theorem 

In this section, we give what may arguably be considered the first algebraic 
proof of the Kurosh Theorem on subgroups of free products. The original 
proof is essentially combinatorial, while modern proofs have a topological 
character. Perhaps, Higgin's proof can also be considered algebraic, but it 
relies on groupoids [lOj. Our proof has a similar flavor to the above proof 
of the Nielsen-Schreier Theorem in that it relies on wreath products. A key 
difference is that the transversals used are more complicated. 

4.1. Free Products. Let G = ^^g^Go be the free product of the groups 
Gq, a a. We shall freely use the Normal Form Theorem for free prod- 
ucts [13\ Chapter IV], stating that each non-trivial element g oi G can be 
uniquely written in the form 5 = 5152 • • • 9m where each gi belongs to some 
Ga and gi G Ga implies (7j+i ^ Ga, for i = l,...,m — 1. The number m will 
be called the syllable length of g and we write i{g) = m. If S" C G, denote 
by i(S) the smallest syllable length of an element of S. By convention, the 
syllable length of the identity is 0. If gm G Ga, then we shall say that g ends 
in the syllable a or that a is the last syllable of g. 

4.2. Kurosh Systems. Let us begin by setting up notation. Suppose G = 
*QgA Ga- Let H < G and set S = H\G. Denote hy p: G Sy; the action 
map. Let {Hi \ i € /}, be the right cosets of H and assume there is a symbol 
Is/ such that Hi = H. Assume that we have a transversal Ta of the right 
cosets of H in G for each a € A. Denote by a{Hi) the representative of Hi 
in Ta- We require a{H) = 1, all a € A. 

Definition 4.2.1 (Kurosh System). A collection D = {Da \ a € A} of sys- 
tems Da of representatives a{HgGa) of the double cosets H\G/Ga, a & A, 
together with a system {Ta \ a £ A} of transversals for H\G is called a 
Kurosh system if the following holds: 

(i) U g = a{HgGa), then g = a{Hg); 

(ii) a{HgGa) is either 1 or ends in a syllable P a; 

(iii) Hi C HgGa and a{HgGa) = g implies a{Hi) € gGa'-, 

(iv) If 1 ^ g = a{HgGa) has last syllable in G/3, then j3{Hg) = g; 

(v) £{a{HgGa))=£iHgGa)- 

Proposition 4.2.2. Kurosh systems exist. 

Proof- We proceed by induction on the length of the double cosets HgGa- 
If l{HgGa) = 0, i.e., HgGa = HGa choose a{HgGa) = 1 and a{H) = 
1; if H Hi Q HGa, choose Oa € Ga so that Hi = Hoa, and put 
a{Hi) = aa- Then conditions (i)-(v) hold. Let n > 1, and assume rep- 
resentatives fd^HrGp) and (3{Hi) have been chosen whenever Hi C HrGp 
and ({HrGfs) <n — rG G), satisfying conditions (i)-(v). Let 

i{HgGa) = n with i{g) = n. Then g = gap, where l{g) = n — 1, 1 7^ a/3 G Gp 
and j3 ^ a- Since i.{HgGp) < n — 1, representatives (3{HgGp) = t and 
P{Hg) = tbp (bp G Gp) have already been chosen; in particular, £{t) < n — 1 
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by (v). Since i{Hg) = n, we deduce that 6/3 7^ 1 and l{thj3) = n. Define 
a{HgGa) = tbp = a{Hg), and wlienever Hg ^ Hi C. HgGa, choose Cq G Ga 
so that Hi = Hgca, and put a{Hi) = thpCa- Clearly, conditions (i)-(v) are 
satisfied. □ 

Let us define some key elements of H. Fix an index ao G A. For x G Ga 
and Hi G H\G, define: 

Vi^x = a{Hi)xa{Hix)~^; 
Zi^a = a{Hi)ao{Hi)~^. 

It is immediate that yi^xi Zi^a G H all i, x and a. Notice that zi^a = 1 = Zi^ao 
for all a G ^, i G I. If Hi = Hg, we often write yHg,x and ZHg,a for yi^x and 
Zi,a- We begin with some simple observations concerning these elements. 

Proposition 4.2.3. Retaining the above notation, we have: 

(1) If xi,X2 G Ga, then yi,xiyj,x2 = yi,xix2 where HiXi = Hjj 

(2) If X G Ga, Hi C HuGa with u = a{HuGa), then yi^x € uGaU~^r\H; 

(3) If h ^ uGaU~^ n H with u = a{HuGa), then h = yHu,x for some 
X G Ga; 

(4) If 1 ^ u = a{HuGa) ends with a ^-syllable, then ZHu,a = zhu,i3- 
Proof. First we handle (1). Straightforward computation yields 

yi,xiyj,x2 = oi{Hi)xia{HiXi)~^a{HiXi)x2a{HiXiX2)~^ = yi,xiX2- 

Next we turn to (2). By condition (iii) of a Kurosh system, a{Hi) = ug and 
a{Hix) = ug' some g,g' G Ga, whence yi^x = ugx{ug')~^ G uGaU~^ P\H. 
To prove (3), suppose h = uxu~^ with x G G„. Then Hu = Hux and 
a{Hu) = u by (i). We conclude yHu,x = a{Hu)xa{Hux)~^ = uxu^^ = h. 
For (4) we simply observe a{Hu) = u = (5{Hu) by (i) and (iv). □ 

Set Z = {zi^a \ieI,aeA, Zi^a 7^ 1} and F ={Z). 
4.3. The Kurosh Theorem. Our goal is to prove 

* F 



H= * 



* iuGaW^ n H) 



and F is freely generated by Z. We use wreath products and the universal 
property to effect this proof. From now on we work with a fixed Kurosh 
system. If ■0 : Z ^ K is a map, with K a group, then we extend ijj to ZU {1} 
by setting = 1. 

Proposition 4.3.1. Given a family ^ = {ijju '■ uGaU~^nH — K}a^A,u€Da 
of group homomorphisms and a map ip: Z K, there exists, for each 
a € A, a homomorphism ^'q : Ga — >■ K I p{G) defined by "^ai^) = {fx, p{^)) 
with 

fx{Hi) = tp{Zi^a)~^1pu{yi,x)lp{Zj,a) 
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where HiX = Hj and u = a{HiGa)- If^'- G ^ K I p{G) denotes the induced 
homomorphism, then the following diagram commutes 




where 9 is the projection. 

Moreover, the construction of ^ is functorial in the sense that given an- 
other family of homomorphisms = {ip'u'. uGaU~^ Pi H —>■ K'}a£A,ueDa, « 
map ip' : Z ^ K' and a homomorphism -f. K' ^ K such that the diagrams 

uGaU-^ nH Z (4.2) 




commute, then the following diagram commutes 

K' I p{G) (4.3) 

where is the map associated to the family . 

Proof. We begin by verify that is a homomorphism. Proposition 14. 2. 3l f 2) 
imphes yi^x £ uGaU~^r\H so that ^'q, makes sense. Let xi,X2 € Ga- Clearly, 
HiXiGa = HiX2Ga = HiXiX2Ga = HiGa] Set u = a{HiGa)- From 

(/xi,Kxi))(/.„p(x2)) = { fx, pixiX2)) 

it follows that we just need fxAHi)fx2{HiXi) = fx^xijJW- Putting Hj = 
HiXi and Hk = HiXiX2, an application of Proposition 14.2.3^ 1) yields 

fxi{Hi)fx2{HiXi) = ip{Zi^a)~^i'u{yi,xi)i^{Zj,a)i^{zj^a)~'^i^u{yj,X2)i^{zk,a) 
= i^{Zi,a)~^i'u{yi,xiX2)i^{zk,a) = fxjXiiHi), 

as required. The induce the desired map ^ by the universal property of 
a free product. The commutativity of (14. Ih and (j4.3p are immediate from 
the definition of and the universal property of a free product. □ 

As a corollary of the proposition and Lemma 12.3.41 we obtain 
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Corollary 4.3.2. Let and 7 be as in Proposition \4-3. 1] Then there 

is a commutative diagram 

K' I p{H) K' (4.4) 




Our next lemma is where we make use of the full strength of the Kurosh 
system. It is convenient 

Lemma 4.3.3. Let u = a{Hu). Then fu{H) = tp{zHu,a)- 

Proof. We induct on the syllable length of u. If n = 1, there is nothing to 
prove as zn^a = 1 all a. So assume u ^ 1. The proof divides into two cases. 

Case 1. Assume u ^ a{HuGa)- Then (iii) implies we can write u = vx with 
V = a{HuGa) and x £ Ga- Moreover, l{v) < i{u) by (ii). Since a{Hv) = v 
by (i), by induction fv{H) = '<p{zHv,a)- Then we find by Lemma 12.3.21 

fu{H) = fy{H)f.j:{ILv) = 'tp{zHv,a)i'{zHv,a)~^tpviyHv,x)tpizHu,a) 

= '4'v{yHv,x)'>P{zHu,a)- 

But yHv,x = a{Hv)xa{Hvx)~^ = a{Hv)xa{Hu)^^ = vxu^^ = 1, establish- 
ing fu{H) = 1p{zHu,a)- 

Case 2. Suppose u = a{HuGa)- Since u ^ 1, (ii) implies u ends in a syllable 
P with 13 ^ a and (iv) yields j3{Hu) = u. By (ii) u ^ j3{HuGp), so Case 
1 implies fu{H) = ^{zhu,i3)- Proposition 4.2(4) provides zhu,i3 = ZHu,a, so 

fu{H) = ')p{zHu,a)- 

This establishes the lemma. □ 

An important special case is when K = H and the ipu and -0 are the 
inclusions. Let us denote the induced map in this case by ^' : G ^ Hi p{G). 

Proposition 4.3.4. The map G Hi p{G) is the standard wreath 
product embedding associated to the transversal T^^. Consequently, ith^\h 
is the identity. 

Proof. Writing ^{g) = {Fg,p{g)), ii x £ Ga and HiX = Hj, then 
F^{Hi) = z-^yi,^zj,a = ao{Hi)a{Hi)-^[a{Hi)xa{Hj)-^]a{H,)ao{H,)-^ 
= ao{Hi)xao{Hix)~^ . 

Thus ^ is the standard embedding associated to the transversal Tqq. □ 

In the proof of the next theorem, we retain all the notation introduced in 
this section. 
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Theorem 4.3.5 (Kurosh). Let {Da,Ta \ a G A} be a Kurosh system for 
H <G = ^a&AGa. Then 



and F is a free group with basis Z. 

Proof. Let {tpu- uGaU~^ H H ^ -f^}aeA,ueDa be a family of group homo- 
morphisms and ■0: Z ^ K a map. Let G ^ K I p{G) be as in Proposi- 
tion [l]3ril We show ttk^Ih extends the tpu and tp where ttk = t^k,i is as in 
Lemma [2331 Suppose u = a{HuGa) and h £ uGaU~^ fl H. By Proposi- 
tion HTJiSl^S), h = Ui^x for some x £ Gq,, where Hi = Hu. Setting Hj = HiX, 
an apphcation of Lemmas 14.3.3 1 and 12. 3."2] (and the fact Ha{Hi) = Hi) yields 



TTK'^ih) = fy^^H) = fa{m)xaiHj)'^{H) 

= famiH)fxm{f^^H,){H,a{Hj)-')y' 

= fam{H)f.m{fa(H,){H))-' 

= tp{zi^a)H'{Zi,a)~^'4'u{yi,x)'>Pizj^a)]'4'{Zj^a)~ 



since Zi^ao = 1- 

The uniqueness of ttk^\h follows from the functoriality of our construc- 
tion. Namely, in Proposition 14.3.1] take K' = H and -0^, ij:' the inclusions 
(and so G — > Hlp{G) is ^ from Proposition 14.3.41) . Suppose 'j: H ^ K 
is an extension of the '0m and "0- Then ()4.2p commutes and so diagrams ()4.3p 
and (|4.4p commute. Since tth'^'Ih = t^h'^Ih is the identity in this case by 
Proposition 14.3.41 we conclude 7 = ttk'^Ih- D 

Remark 4.3.6. As we mentioned earlier, there is a close relationship between 
the standard embedding and induced representations [21]. From this view- 
point, our proof of the Kurosh Theorem has a similar flavor to Mackey's 
Theorem on the restriction to one subgroup of a representation induced 
from another. 

4.4. The Kurosh Subgroup Theorem for Profinite Groups. Let T be 

a pro-"^ group and let {r^ | a € ^} be a collection of pro-^ groups indexed 
by a set A. For each a £ A, let t„ : Fq, — > F be a continuous homomorphism. 
One says that the family {1^ \ a £ A} is convergent if whenever U is an 
open neighborhood of 1 in F, then U contains all but a finite number of 
the images iai^a)- We say that F together with the La is the free pro- 
product of the groups F^ if the following universal property is satisfied: 



H= * 




Similarly, we calculate using Lemmas 14.3.31 and 12.3.21 



7^K■^{z^,a) = fz^H) = faiH,){H){fa,^H,){H,ao{Hi)~^)) 
= fa{H,){H){fao{H,){H))'^ 
= 'tp{Zi^a)'4'{Zi,ao)'^ = '^{Zi,a) 



A WREATH PRODUCT APPROACH TO CLASSICAL SUBGROUP THEOREMS 15 



whenever is a pro-*^ group and {Aq, : Ta —>■ K \ a & A} is a convergent 
family of continuous homomorphisms, then there exists a unique continuous 
homomorphism X: T ^ K such that 




K 



commutes, for all a G A. We denote such a free pro-"^ product by F = 
UosA-'^a- pro-"^ products exist and are unique. To construct the free 
pro-'^ product F one proceeds as follows: let G = ^aeA Fq. be the free 
product of the groups F^ as abstract groups. Consider the pro-"^ topology 
on G determined by the collection of normal subgroups N of finite index in 
G such that G/N G n Fq is open in F^, for each a £ A, and > F^, 

for all but finitely many a. Then 

F = limG/iV. 

N 

It turns out that G is naturally embedded in F as a dense subgroup. One 
can take the homomorphism La to be the composition of inclusions 

F„ G F (aeA). 

If the set A is finite, the ' convergence' property of the homomorphisms Lq, 
is automatic. 

For such free products, one has the following analogue of the Kurosh 
Subgroup Theorem [3j. 

Theorem 4.4.1. Let H be an open subgroup of the free pro-'rf product 

f=Uf„. 

Then, for each a £ A, there exists a set Da of representatives of the double 
cosets H\T/Ta such that the family of inclusions 

{uTaU^^ n H ^ H \ u e Da, a e A} 

converges, and H is the free pro-'io product 



H 



ai^A,ueDo, 



nH 



where ^ is a free pro-"^ group of finite rank. 

Proof. First we show that we may assume that A is finite. Consider the 
core Hy = {^^^^ 9^9^^ of H in F. Since H is open, we have that Hy is 
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open in T. So there exists a finite subset B of A such that Aq, < for all 
A-B. Put r' = LlaeA-B T^; then 



nr. 

.a&B 



nr' 



is a free pro-^ product of finitely many factors, and one easily sees that it 
suffices to prove the theorem for this product. Indeed, observe first that for 
all a G A — H-p > and since Hp <l T, one has HuTa = Hu = HuV 
{u £ r), i.e., H\T/T' = H\T = H\T/Ta; on the other hand, 

uT'u-^ nH = uT'u-^ = ]J uTaU-^ = ]J {uTaU^^ n H). 

a£A-B a€A-B 

Hence from now on we assume that ^ is a finite indexing set. 

Choose a Kurosh system {Da,Ta \ a £ A} for the subgroup G Ci H of 
the abstract free product G = ^ai^A^a, and observe that, for each a, 
and Da are systems of representatives of the cosets H\G and of the double 
cosets H\T/Ta, respectively. The remainder of the proof can be carried out 
mutatis mutandis as is done in the proof of Theorem 14.3.51 (one simply has 
to require initially that the homomorphisms ipu ai^e continuous, and then 
verify that all the maps involved in the proof are also continuous; this is an 
easy consequence of our comments in l2.4p . □ 



Let us point out that this proof is independent of the result for abstract 
free products (Theorem 14. 3. 5p : it simply follows the same procedure. 

We leave open the question of whether or not the same simple procedure 
works in case one deals with pro-"^ products of pro-*^ groups indexed by a 
profinite space 



5. QuAsiFREE Profinite Groups 

This section contains a simpler proof of the main result of [17] . A similar 
approach, using the twisted wreath product, was independently discovered 
by Bary-Soroker et al. [2j. 

5.1. Quasifree Groups. An epimorphism of groups is termed proper if 
it is not an isomorphism. Let be an extension closed variety of finite 
groups and let m be an infinite cardinal number. A pro-'^ group G is called 
m-quasifree if whenever A and B are groups in a: A ^ B is a proper 
epimorphism of groups that splits (i.e., there is a section a: B ^ A oi a: 
aa = ids ), and (3: G ^ B is a continuous epimorphism, 

A 



.G 
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then there exist precisely m different continuous epimorphisms X: G ^ A 
such that aX = f3. See [171 E] for motivation and elementary properties 
of these groups; one knows in particular that the minimal number d{G) of 
generators converging to 1 of such an m-quasifree group G is m (see [171 
Lemma 1.2]). In [17] it is proved that open subgroups of m-quasifree groups 
are m-quasifree. Here we provide a simpler and more natural proof of this 
result by means of wreath products. 

Theorem 5.1.1. Let G he an m-quasifree pro-"^ group, and let H be an 

open subgroup of G. Then H is m-quasifree. 

Proof. Given A,B £ a proper split epimorphism a: A ^ B and a con- 
tinuous epimorphism /?: H ^ B, we need to prove the existence of exactly 
m continuous epimorphisms X: H ^ A such that aX = (3. 

Set S = H\G and let p: G ^ 5s be the corresponding permutation 
representation as in Section [2j Consider the standard embedding 

V?: G^Hlp{G) 

constructed in Theorem [2X11 Note that a I p{G) : A I p{G) B I p{G) is 
a split proper epimorphism by Proposition I2.2.H observe also that A I p{G) 
and B I p{G) are finite groups in as is extension closed. Let B' = {f3l 
piG))ip{G) and A' = {al p{G))-^{B'). Then A',B' G "T, and the restriction 
a' : A' ^ B' oi al p{G) to A' is a split proper epimorphism. See Figure (H 
Since G is m-quasifree, there exists a continuous epimorphism X: G ^ A' 



AlpiG) "'^^^^ BlpiG) 



A' 



>. 



/3ip{G) 

H I p{G) 



G 



Figure 1. A commutative diagram 



such that a'X = (/? I p{G))ip. Then, for each g £ G, X{g) = {fg,p{g)), for 
some fg € A^. 

Let T = {ti = l,t2, . . . ,tk} be a right transversal of H in G. For i = 
l,...,k, define A^: H^' ^ ^ to be Aj = TTA,iX\Hh, i-e., Xi{x) = f^iHti), for 
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X G i/** . According to Lemma 12.3.41 the diagram 

A 



B 




A I p{H^^ ) B I p{H^i ) 





commutes. Thus (3 o innj- = aXi. 

We claim that A, is surjective. Let a € A and let b = a{a). Since /? 
is surjective, the commutativity of the above diagram ensures that there 
exists € {B I p{H^')) n B' , where x G with f{Hti) = b. 

Choose /': S ^ A to be any function so that f'{Hti) = a and af = /; 
then {f',p{x)) G A'. Therefore, tta.j takes A' D {Al p{H^^)) onto A. Because 
ker A < kerp = Hq < it follows that \{g) G A I p{H^^) implies g G 
We deduce that X\fjti : H^^ A' r]{Al p{H^')) is an epimorphism, and hence 
so is Aj, proving the claim. 

Since G is quasifree, the total number of epimorphisms A: G ^ A' such 
that a'A = (/? I p{G))ip is m. Since Hq = fliLi finite index in G, 

these A restrict to m different homomorphisms 

X\Ha- Hg^AIp{Hg)=A''. 

Recalling from Lemma 12.3.41 that the vr^^j : A^ A [i = 1, . . . ,k) are the 
direct product projections, we conclude that X\hc is determined by the 
maps 7rA,iX\Ha = Aj|/fQ, i = l,...,k. It follows that there exists some 
j € {1, . . . ,k}, such that the number of different maps XjIhg constructed in 
this manner is precisely m. 

For each of these Xj, define A = Aj o inn^-i\H- Then, since Hq has finite 

index in H, we have constructed m different epimorphisms X: H ^ A such 
that aX = p. Finally, observe that there cannot be more such A since the 
minimal number d{H) of generators of H converging to 1 is m and A is 
finite. This completes the proof. □ 
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